#include <stdio.h>
#include <string.h>

int nod,length;

int shu[27];

char ss[1030][1005];

int tot;
int tt[2][1030];

int one,two;

void count()
{
	int i,j,n;


	one=0;
	two=1;
	n=nod/2;
	for (i=1;i<nod;i*=2,n/=2)
	{
		for (j=1;j<=n;j++)
		{
			if ((tt[one][j*2-1] & tt[one][j*2])!=0)		
			{
				tt[two][j]=tt[one][j*2-1] & tt[one][j*2];
			}
			else 
			{
				tt[two][j]=tt[one][j*2-1] | tt[one][j*2];
				tot++;
			}
		}
		one=one^1;
		two=two^1;
	}
}


main()
{
	int i,j;


	shu[1]=1;
	for (i=2;i<=26;i++)
		shu[i]=shu[i-1]<<1;
//	printf("%d", shu[26]); //shu[26]=33554432
	
	while (1)
	{
		scanf("%d%d", &nod, &length);
		if (nod==0) break;
		memset(ss,0,sizeof(ss));
		for (i=1;i<=nod;i++)
			scanf("%s", ss[i]);
		tot=0;
		for (i=0;i<length;i++)
		{
			memset(tt,0,sizeof(tt));
			for (j=1;j<=nod;j++)
			{
				tt[0][j]=shu[ ss[j][i]-'A'+1 ];				
			}
			count();
			for (int i=1;i<=26;i++)
				if ((tt[one][1] & shu[i])!=0)
				{
					printf("%c",'A'+i-1);
					break;
				}
		}
		printf(" %d\n",tot);

		

		
	}

	return 0;
}